//import java.util.Scanner;
//
///**
// * Created with IntelliJ IDEA.
// * Description:
// * User: HP
// * Date: 2022-04-29
// * Time: 14:27
// */
//public class Fibonacci {
//    static int FibonacciN(int n){
//        assert n>0?true:false;
//        if(n==1||n==2){
//            return 1;
//        }else{
//            return FibonacciN(n-1)+FibonacciN(n-2);
//        }
//    }
//
//    public static void main(String[] args) {
//        Scanner sc = new Scanner(System.in);
//        while(sc.hasNext()){
//            int N = sc.nextInt();
//            System.out.println(FibonacciN(N));
//        }
//    }
//}
